# A 20 * 20 squared maz
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
1000000000001000000000000000000000001000001000000000000000000000001000000000000000000000000000000000000000000000000000001
1000000000001000000000000000000000001000001000000000000000000000001000000000000000000000000000000000000000000000000000001
1000000000001000000000000000000000001000001000000000000000000000001000000000000000000000000000000000000000000000000000001
1000000000001000000000000000000000001000001000000000000000000000001000000000000000000000000000000000000000000000000000001
1000000000001000000000000000000000001000001000000000000000000000001000000000000000000000000000000000000000000000000000001
1000001000001000001111111111111000001000001000001111111000001000001000001111111111111111111111111111111111111111111111111
1000001000001000000000000000001000001000001000001000001000001000001000001000000000000000000000000000000000000000001000001
1000001000001000000000000000001000001000001000001000001000001000001000001000000000000000000000000000000000000000001000001
1000001000001000000000000000001000001000001000001000001000001000001000001000000000000000000000000000000000000000001000001
1000001000001000000000000000001000001000001000001000001000001000001000001000000000000000000000000000000000000000001000001
1000001000001000000000000000001000001000001000001000001000001000001000001000000000000000000000000000000000000000001000001
1000001111111000001111111000001000001000001000001000001000001000001000001000001111111111111111111111111111111111111000001
1000000000000000001000001000001000000000001000001000001000001000001000001000001000000000000000000000000000000000000000001
1000000000000000001000001000001000000000001000001000001000001000001000001000001000000000000000000000000000000000000000001
1000000000000000001000001000001000000000001000001000001000001000001000001000001000000000000000000000000000000000000000001
1000000000000000001000001000001000000000001000001000001000001000001000001000001000000000000000000000000000000000000000001
1000000000000000001000001000001000000000001000001000001000001000001000001000001000000000000000000000000000000000000000001
1000001111111000001000001000001111111111111000001000001000001000001000001000001000001111111111111000001111111111111111111
1000001000001000001000001000000000000000000000001000001000001000001000001000001000001000000000001000000000000000000000001
1000001000001000001000001000000000000000000000001000001000001000001000001000001000001000000000001000000000000000000000001
1000001000001000001000001000000000000000000000001000001000001000001000001000001000001000000000001000000000000000000000001
1000001000001000001000001000000000000000000000001000001000001000001000001000001000001000000000001000000000000000000000001
1000001000001000001000001000000000000000000000001000001000001000001000001000001000001000000000001000000000000000000000001
1000001000001000001000001111111111111111111111111000001000001000001000001000001000001000001000001000001111111111111111111
1000001000001000001000000000000000000000000000001000001000001000001000001000000000001000001000001000000000000000000000001
1000001000001000001000000000000000000000000000001000001000001000001000001000000000001000001000001000000000000000000000001
1000001000001000001000000000000000000000000000001000001000001000001000001000000000001000001000001000000000000000000000001
1000001000001000001000000000000000000000000000001000001000001000001000001000000000001000001000001000000000000000000000001
1000001000001000001000000000000000000000000000001000001000001000001000001000000000001000001000001000000000000000000000001
1000001000001000001111111111111111111111111000001000001000001000001000001111111000001000001000001111111111111111111000001
1000001000001000000000000000000000000000001000001000001000001000000000000000000000001000001000001000000000000000000000001
1000001000001000000000000000000000000000001000001000001000001000000000000000000000001000001000001000000000000000000000001
1000001000001000000000000000000000000000001000001000001000001000000000003000000000001000001000001000000000000000000000001
1000001000001000000000000000000000000000001000001000001000001000000000000000000000001000001000001000000000000000000000001
1000001000001000000000000000000000000000001000001000001000001000000000000000000000001000001000001000000000000000000000001
1000001000001000001111111111111111111000001000001000001000001000001111111111111111111000001000001111111111111111111111111
1000001000001000000000000000000000001000001000000000000000001000000000000000000000000000001000000000000000000000000000001
1000001000001000000000000000000000001000001000000000000000001000000000000000000000000000001000000000000000000000000000001
1000001000001000000000000000000000001000001000000000000000001000000000000000000000000000001000000000000000000000000000001
1000001000001000000000000000000000001000001000000000000000001000000000000000000000000000001000000000000000000000000000001
1000001000001000000000000000000000001000001000000000000000001000000000000000000000000000001000000000000000000000000000001
1000001000001111111111111000001000001000001000001111111111111111111111111111111111111111111111111111111111111111111000001
1000001000001000000000001000001000001000001000000000000000000000000000000000000000000000000000000000000000000000001000001
1000001000001000000000001000001000001000001000000000000000000000000000000000000000000000000000000000000000000000001000001
1000001000001000000000001000001000001000001000000000000000000000000000000000000000000000000000000000000000000000001000001
1000001000001000000000001000001000001000001000000000000000000000000000000000000000000000000000000000000000000000001000001
1000001000001000000000001000001000001000001000000000000000000000000000000000000000000000000000000000000000000000001000001
1111111000001111111000001000001000001000001111111111111111111111111111111111111111111111111111111111111111111000001000001
1000000000001000001000001000001000001000000000000000000000000000000000000000000000000000000000001000000000001000001000001
1000000000001000001000001000001000001000000000000000000000000000000000000000000000000000000000001000000000001000001000001
1000000000001000001000001000001000001000000000000000000000000000000000000000000000000000000000001000000000001000001000001
1000000000001000001000001000001000001000000000000000000000000000000000000000000000000000000000001000000000001000001000001
1000000000001000001000001000001000001000000000000000000000000000000000000000000000000000000000001000000000001000001000001
1000001111111000001000001000001000001111111111111111111111111111111111111111111111111111111000001000001000001000001000001
1000001000000000001000001000001000000000000000000000000000000000000000000000000000000000001000001000001000001000001000001
1000001000000000001000001000001000000000000000000000000000000000000000000000000000000000001000001000001000001000001000001
1000001000000000001000001000001000000000000000000000000000000000000000000000000000000000001000001000001000001000001000001
1000001000000000001000001000001000000000000000000000000000000000000000000000000000000000001000001000001000001000001000001
1000001000000000001000001000001000000000000000000000000000000000000000000000000000000000001000001000001000001000001000001
1000001000001111111000001000001111111111111111111111111111111111111111111111111111111000001000001000001000001000001000001
1000001000001000000000001000000000000000000000000000001000000000000000001000000000001000001000001000001000001000001000001
1000001000001000000000001000000000000000000000000000001000000000000000001000000000001000001000001000001000001000001000001
1000001000001000000000001000000000000000000000000000001000000000000000001000000000001000001000001000001000001000001000001
1000001000001000000000001000000000000000000000000000001000000000000000001000000000001000001000001000001000001000001000001
1000001000001000000000001000000000000000000000000000001000000000000000001000000000001000001000001000001000001000001000001
1000001000001000001111111111111111111111111111111111111000001111111000001000001000001000001000001000001000001000001111111
1000001000001000000000000000000000000000000000000000000000001000001000001000001000001000001000001000001000001000000000001
1000001000001000000000000000000000000000000000000000000000001000001000001000001000001000001000001000001000001000000000001
1000001000001000000000000000000000000000000000000000000000001000001000001000001000001000001000001000001000001000000000001
1000001000001000000000000000000000000000000000000000000000001000001000001000001000001000001000001000001000001000000000001
1000001000001000000000000000000000000000000000000000000000001000001000001000001000001000001000001000001000001000000000001
1000001000001000001111111111111111111111111111111111111111111000001000001000001000001111111000001000001000001111111000001
1000001000001000000000000000000000000000000000000000000000001000001000000000001000000000001000001000001000001000001000001
1000001000001000000000000000000000000000000000000000000000001000001000000000001000000000001000001000001000001000001000001
1000001000001000000000000000000000000000000000000000000000001000001000000000001000000000001000001000001000001000001000001
1000001000001000000000000000000000000000000000000000000000001000001000000000001000000000001000001000001000001000001000001
1000001000001000000000000000000000000000000000000000000000001000001000000000001000000000001000001000001000001000001000001
1000001000001111111111111111111000001111111111111111111000001000001000001111111111111111111000001000001000001000001000001
1000001000000000000000000000001000001000000000000000000000001000001000000000000000001000001000001000001000001000001000001
1000001000000000000000000000001000001000000000000000000000001000001000000000000000001000001000001000001000001000001000001
1000001000000000000000000000001000001000000000000000000000001000001000000000000000001000001000001000001000001000001000001
1000001000000000000000000000001000001000000000000000000000001000001000000000000000001000001000001000001000001000001000001
1000001000000000000000000000001000001000000000000000000000001000001000000000000000001000001000001000001000001000001000001
1000001000001111111111111000001000001111111111111111111111111000001111111111111000001000001000001000001000001000001000001
1000001000000000000000001000001000000000000000001000000000001000000000000000000000001000001000001000001000001000001000001
1000001000000000000000001000001000000000000000001000000000001000000000000000000000001000001000001000001000001000001000001
1000001000000000000000001000001000000000000000001000000000001000000000000000000000001000001000001000001000001000001000001
1000001000000000000000001000001000000000000000001000000000001000000000000000000000001000001000001000001000001000001000001
1000001000000000000000001000001000000000000000001000000000001000000000000000000000001000001000001000001000001000001000001
1000001111111111111000001000001111111111111000001000001000001111111111111111111000001000001000001000001000001000001000001
1000000000000000000000001000001000000000001000001000001000001000000000000000000000001000001000001000001000001000001000001
1000000000000000000000001000001000000000001000001000001000001000000000000000000000001000001000001000001000001000001000001
1000000000000000000000001000001000000000001000001000001000001000000000000000000000001000001000001000001000001000001000001
1000000000000000000000001000001000000000001000001000001000001000000000000000000000001000001000001000001000001000001000001
1000000000000000000000001000001000000000001000001000001000001000000000000000000000001000001000001000001000001000001000001
1111111111111111111000001000001000001000001000001000001000001000001111111111111111111000001000001000001000001000001000001
1000000000000000000000001000001000001000001000001000001000001000000000000000000000000000001000000000001000000000001000001
1000000000000000000000001000001000001000001000001000001000001000000000000000000000000000001000000000001000000000001000001
1000000000000000000000001000001000001000001000001000001000001000000000000000000000000000001000000000001000000000001000001
1000000000000000000000001000001000001000001000001000001000001000000000000000000000000000001000000000001000000000001000001
1000000000000000000000001000001000001000001000001000001000001000000000000000000000000000001000000000001000000000001000001
1000001111111111111000001000001111111000001000001000001111111111111111111000001111111111111000001111111111111111111000001
1000001000000000000000001000000000000000001000001000000000000000000000000000000000000000000000001000000000001000001000001
1000001000000000000000001000000000000000001000001000000000000000000000000000000000000000000000001000000000001000001000001
1000001000000000000000001000000000000000001000001000000000000000000000000000000000000000000000001000000000001000001000001
1000001000000000000000001000000000000000001000001000000000000000000000000000000000000000000000001000000000001000001000001
1000001000000000000000001000000000000000001000001000000000000000000000000000000000000000000000001000000000001000001000001
1000001000001111111111111111111111111111111000001111111111111111111111111111111111111111111111111000001000001000001000001
1000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000001000001000001
1000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000001000001000001
1000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000001000001000001
1000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000001000001000001
1000001000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000001000001000001
1000001111111111111111111111111111111111111111111000001111111111111111111111111111111111111111111111111000001000001000001
1000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000001
1000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000001
1000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000001
1000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000001
1000000000000000000000000000000000000000000000000000001000000000000000000000000000000000000000000000000000001000000000001
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111